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ACCEPTING BIDS UNDER UNCERTAIN FUTURE DEMANDS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to sales plans, and, more particularly, to strategic and 
tactical sales plans for multiple products offerings with differing price classes contingent on 
different possible realizations of uncertain demands. 

2. Description of the Related Art 

Consider the following pricing problem arising in the marketplace. The seller has 
multiple product offerings belonging to two or more price classes (eg., First, Business, and 
Economy fare classes for an airline company) to sell in a marketplace where the demand for each 
product in each prices class in each time period is uncertain. Every product is manufactured only 
after a bid for the product is accepted by the seller {e.g., assembling components to build a 
personal computer). The products require multiple resources {e.g., hard disks, memory modules, 
etc.) which are constrained for the planning time horizon. There may be a minimum requirement 
(dictated, for example, by possible Service Level Agreements) on meeting a pre-specified portion 
of the actual demand for each time period. 

In such a situation, the seller is challenged with the tactical decision of whether to accept 
a bid in a current time period, with the overall objective of the seller being maximization of 
revenue over the planning horizon. While accepting the bid now might jeopardize the seller's 
chances of meeting unknown future demands, rejecting the bid may mean leaving money on the 
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table. Thus, it is imperative that the seller must hedge against all future uncertainties to arrive at 
an optimal bid acceptance decision for the current time period. 

A classical application for such an approach is in the PC industry where the time to 
assemble a PC is relatively short compared to the long lead-times for supplies of PC components. 
5 A common scenario that is encountered in the PC industry is that a bulk of the orders (for any 

quarter, for example) are realized in the last two to three weeks of the quarter. Because the lead 
time for at least some of the components in the bill-of-materials for a PC may be well over three 
weeks, it follows that the company has to operate in the last few (and possibly most critical) 
weeks in accordance with an inventory constrained sales plan. Because well over 50% of a 

10 company's revenue may be materialized in this operating mode, optimizing revenue for this 
setting could be critical for a company. 

Revenue management is now practiced routinely in industries with perishable inventory 
such as airlines, car rentals, hotels, etc. However, current inventory allocation techniques are 
static and do not consider demand uncertainties explicitly in a sales plan. As a result, the current 

15 inventory allocation techniques do not provide a recourse action if the demand realizations are 

significantly different from the forecast. This could result in a significant detriment on the 
expected revenue. 

Therefore, a need exists for a system and method that develops strategic and tactical sales 
plans for multiple products offerings with differing price classes contingent on different possible 
20 realizations of uncertain demand. The system and method should allocate constrained inventory 

across different price classes and explicitly consider uncertainty in the demand. 
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SUMMARY OF THE INVENTION 

In one aspect of the present invention, a method is provided for developing an optimal 
sales plan for multiple products with multiple price classes contingent on different possible 
realizations of uncertain demand over multiple time periods with the objective of maximizing 
expected revenue over a constrained capacity. The method comprises formulating a multistage 
stochastic program that generates a quantity of each of the multiple products to be sold in each of 
the multiple time periods and a recommendation for when realized demand for at least one of the 
multiple time periods exceeds a planned sales volume; estimating a likelihood that the realized 
demand for the at least one of the multiple time periods exceeds the planned sales volume; 
collecting realized order data for each of the multiple time periods; and executing the multistage 
stochastic program using the likelihood and the realized order data to generate a sales plan. 

In another aspect of the present invention, an apparatus is provided for developing an 
optimal sales plan for multiple products with multiple price classes contingent on different 
possible realizations of uncertain demand over multiple time periods with the objective of 
maximizing expected revenue over a constrained capacity. The apparatus comprises a stochastic 
programming engine for formulating and executing a multistage stochastic program that 
generates (i) a strategic decision model for prescribing a quantity of each product to be sold in 
each of the multiple time periods, and (ii) a tactical decision model for generating 
recommendation for when realized demand for at least one of the multiple time periods exceeds a 
planned sales volume; and a trigger engine for estimating a likelihood that the realized demand 
for at least one of the multiple time periods exceeds the planned sales volume. 
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In yet another aspect of the present invention, a system is provided for developing an 
optimal sales plan for multiple products with multiple price classes contingent on different 
possible realizations of uncertain demand over multiple time periods with the objective of 
maximizing expected revenue over a constrained capacity. The system comprises means for 
5 formulating a multistage program that generates a quantity of each of the multiple products to be 

sold in each of the multiple time periods and a recommendation for when realized demand for at 
least one of the multiple time periods exceeds a planned sales volume; means for estimating a 
likelihood that the realized demand for the at least one of the multiple time periods exceeds the 
planned sales volume; means for collecting realized order data for each of the multiple time 
10 periods; and means for executing the multistage program using the likelihood and the realized 
order data to generate a sales plan. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be understood by reference to the following description taken in 
15 conjunction with the accompanying drawings, in which like reference numerals identify like 

elements, and in which: 

Figure 1 is a simplified block diagram of a sales planning system, in accordance with one 
illustrative embodiment of the present invention; 

Figure 2 is a block diagram of an exemplary scenario tree, in accordance with one 
20 illustrative embodiment of the present invention; 

Figure 3 is a flow diagram of a sales planning method, in accordance with one illustrative 
embodiment of the present invention; 
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Figure 4 is a flow diagram of a method for creating a strategic model, in accordance with 
one illustrative embodiment of the present invention; 

Figure 5 is a flow diagram of a method for collecting realized order data, in accordance 
with one illustrative embodiment of the present invention; and 

Figure 6 is a flow diagram of a method for creating a tactical model, in accordance with 
one illustrative embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Illustrative embodiments of the invention are described below. In the interest of clarity, 
not all features of an actual implementation are described in this specification. It will of course 
be appreciated that in the development of any such actual embodiment, numerous 
implementation-specific decisions must be made to achieve the developers 1 specific goals, such 
as compliance with system-related and business-related constraints, which will vary from one 
implementation to another. Moreover, it will be appreciated that such a development effort 
might be complex and time-consuming, but would nevertheless be a routine undertaking for 
those of ordinary skill in the art having the benefit of this disclosure. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof have been shown by way of example in the drawings and are herein 
described in detail. It should be understood, however, that the description herein of specific 
embodiments is not intended to limit the invention to the particular forms disclosed, but on the 
contrary, the intention is to cover all modifications, equivalents, and alternatives falling within 
the spirit and scope of the invention as defined by the appended claims. 
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It is to be understood that the systems and methods described herein may be implemented 
in various forms of hardware, software, firmware, special purpose processors, or a combination 
thereof. In particular, the present invention is preferably implemented as an application 
comprising program instructions that are tangibly embodied on one or more program storage 
5 devices (e.g., hard disk, magnetic floppy disk, RAM, ROM, CD ROM, etc.) and executable by 

any device or machine comprising suitable architecture, such as a general purpose digital 
computer having a processor, memory, and input/output interfaces. It is to be further understood 
that, because some of the constituent system components and process steps depicted in the 
accompanying Figures are preferably implemented in software, the connections between system 

10 modules (or the logic flow of method steps) may differ depending upon the manner in which the 
present invention is programmed. Given the teachers herein, one of ordinary skill in the related 
art will be able to contemplate these and similar implementations of the present invention. 

The present invention provides a multistage stochastic programming approach to model 
and solve the pricing problem described above. At a strategic level, the approach prescribes the 

15 quantity of each product to sell in each time period. At a tactical level, the approach 

recommends to the seller whether to accept an order when the demand in the current time period 
exceeds the planned sales volume. Orders may be acquired by any of a variety of channels, as is 
contemplated by those skilled in the art. For example, orders may be acquired directly from 
consumers (e.g., through a manufacturer's website), indirectly from consumers (e.g., through a 

20 point-of-sale terminal at a retail store), or from another business (e.g., through a reverse auction). 

In a typical reverse auction, a buying company publicizes an item(s) they would like to buy and 
selling companies compete (e.g., bid) for the best price they are willing to take for the item(s). 
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Once the buying chooses a selling company, the selling company is generally obligated to sell the 
item(s) to the buying company. It is understood that the present invention encompasses any of a 
variety of reverse auction types, as known to those skilled in the art. For example, the reverse 
auction may be done using a sealed bid or an open bid. 

A multi-period scenario tree is constructed to capture the evolution of the product 
demand quantities and exploit the scenario tree in a linear programming framework to develop a 
robust (with regard to future demand uncertainties) as well as flexible (with regard to bid 
acceptance recourse decisions at the tactical level) sales plan. To react dynamically to evolving 
demand conditions, a trigger engine is provided. The trigger engine senses the demand scenario 
that is being realized in a given time period. It provides an indication of when a seller may need 
to reoptimize the sales plan based on current realization. 

The present invention provides a novel method for allocating constrained inventory 
across different price classes with the following novelties. Firstly, the inventory is not perishable 
and unused inventory from one period can be used in the next period. As a result, the demand 
forecasts are for each price class for each period. Secondly, uncertainty in the demand is 
considered explicitly in terms of scenarios and the sales plan is a contingent plan that provides 
different alternatives depending on the demand realizations for any given period. This is 
achieved by formulating the allocation problem as a stochastic programming problem with a 
demand scenario tree. Thirdly, within each period a trigger engine is provided that forecasts if 
the demand for any price class is significantly different from the allocation. Results from the 
trigger engine can be used to determine whether to reoptimize the sales plan. 
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It is noted that the term "constrained," as used in the present invention, refers to a limited 
amount. The term "constrained capacity" refers to a limited capacity holding the inventory to be 
sold. For example, if an airplane holds only 100 seats, then only 100 seats (z.e., the constrained 
capacity) can be sold to consumers by an airline. 
5 It is noted that the term "planned sales volume" refers to an optimized determination 

(determined, for example, by solving a stochastic program, as described in greater detail below) 
of the quantity of each product to be sold for each time period. The planned sales volume, may 
be constructed to fulfill any of a variety of criteria known to those skilled in the art. For 
example, the planned sales volume may be constructed to maximize revenue and profit. 

10 Naturally, the planned sales volume may be limited by the constrained capacity {e.g., an airline 
cannot sell 200 seats given a 100-seat constrained capacity). 

It is noted that the term "realization of uncertain demand," as used in the present 
invention, refers to the actual demand experienced in a real-world setting. For example, 
uncertain demand for a computer may be realized by the number of orders collected for the 

15 computer from a point-of-sale terminal at a retail store. It follows that the uncertain demand for 

a particular time period cannot be realized until the time period is over (i.e., all of the order 
and/or sales data has been collected for the entire time period). 

It is noted that the term "multistage" refers to multiple recourse decision points over a 
planning horizon. Hence, a "multistage stochastic program" is capable of solving one or more 

20 recourse decision points over a planning horizon. Recourse decisions are decisions made in 

response to the realization of uncertain demand over one or more time periods. For example, a 
recourse decision may be made to redetermine a demand forecast over a 3 month planning 
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horizon if the demand during the first month is below or above the demand forecast. The 
frequency of the recourse decisions may vary depending on implementation, as is contemplated 
by those skilled in the art. 

Referring now to Figure 1, an overview of a sales planning system 100, in accordance 
with one embodiment of the present invention, is provided. A sales planning database 105 is 
shown. The sales planning database 105 comprises three components: a product database 1 10, a 
price class database 115, and a demand history database 120. It is understood that the product 
database 1 10, the price class database 115, and the demand history database 120 may be 
implemented as separate databases or may be combined to form at least part of a larger database, 
as illustrated in Figure 1 . The product database 110 stores a list of products being sold. A price 
class database 115 stores the different prices classes associated with each product in the product 
database 1 10. For example, the same bottle of water sold for a price x at a supermarket may be 
sold for 3x at a movie theater. The price at the supermarket and at the movie theater represent 
two price classes. The demand history database 120 captures the historical demand for each 
price class by product. 

A bill-of-material structure table 125 provides a table of the requisite resources to 
produce each product. For example, a bill-of-material structure table 125 for a computer may 
include a processor, a hard drive, a RAM, and the like. The demand history database 120 is 
combined with the bill-of-material structure table 125 to generate a demand forecast 130 for each 
price class for a given product. The demand forecast 130 provides a projection of the quantity of 
products that will be sold during some future time period. The demand forecast 130 also 
determines the quantity of resources necessary to meet the projection. It is understood that the 
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demand forecast 130 may be projected for one or more time periods for some total time interval, 
for example, weekly time periods over the quarterly intervals (i.e., three months). 

The demand forecast 130 is used to generate a scenario tree 135 for each product in the 
product database 101. The scenario tree 135, captures the uncertainty in the demand forecast by 
using a discrete number of demand levels. Referring now to Figure 2, one embodiment of the 
scenario tree 135 is illustrated. Figure 2 provides an example of a demand uncertainty scenario 
tree 135 with three time periods (To, Ti, T 2 ), two price classes (subscripts LO, HI) and two 
demand levels (subscripts LO, HI). The variable "P" represents the price class. P can have a 
value of Phi and P L o- Phi represents a price class for a given product above a price threshold. P L o 
represents a price class for the product below the price threshold. It is understood that any 
number of price classes may be used depending on the implementation as is known to those 
skilled in the art. The variable "D" represents the demand level. D can have a value of D H i and 
D L o. D H i represents a demand above a demand threshold (hereinafter "high demand"). D L o 
represents the demand below the demand threshold (hereinafter "low demand"). Given a block 
(P*, D H i) and a block (P*, D L o) in a given time period, wherein * is a wildcard representing a 
subscript HI or a subscript LO, block (P*, Dm) represents the probability that for the given price 
class, the demand is a high demand, and block (P*, D L o) represents the probability that for the 
given price class, the demand is a low demand. For a given time period, the sum of the 
probability for a high demand for a given price class and the probability for a low demand for the 
given price class is one. For example, the sum of block (P H i, D H i) and block (P H i, D L o) in time 
period Tj is one, and the sum of block (P L0) D H i) and block (P L o, D L0 ) in time period T, is also 
one. 
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In an alternate embodiment of the scenario tree 135, each block may also store a set of 
decision variables. The set of decision variables may include g it (i.e., quantity of product in price 
class i to be sold in time period t), x it (i.e., quantity of product in price class / manufactured in 
time period t to be sold in time period and y it (i.e., quantity of product in price class / 
manufactured in time period to be sold in time period i). The set of decision variables are 
described in greater detail below. Any of a variety of other decision variables may be used, as is 
contemplated by those skilled in the art. It is understood that any number of demand levels may 
be used depending on the implementation as is known to those skilled in the art. It is also 
understood that the price threshold and the demand threshold may be determined by a user and 
may fluctuate depending on the goals the user would like to achieve. 

The scenario tree 135 of Figure 2 enumerates all possible demand realizations over any 
given number of time periods (i.e., the planning horizon). Time period T 0 represents a planning 
period where no products are produced and there is theoretically no demand. Time periods Ti 
and T 2 are illustrated in Figure 2. It is understood that any number of time periods may be 
generated for the scenario tree 135 depending on the implementation as is known to those skilled 
in the art. It is also understood that a time period may span any amount of time depending on the 
implementation as is known to those skilled in the art. For example, a user may choose to span 
the scenario tree 135 for weekly time periods over a quarterly (i.e., 3-month) planning horizon. 
For another example, the user may choose to span the scenario tree 135 for monthly time periods 
over a one year planning horizon. As is easily discernible from viewing Figure 2, the scenario 
tree 135 can grow very large given a higher number of time periods, price classes and demand 
levels. 
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Referring again to Figure 1, the scenario tree 135 is used to optimize the inventory 
allocation 140 for each price class and time period of a given product. As previously mentioned, 
the scenario tree 135 provides all possible demand realizations over a planning horizon. The 
possible demand realizations are used in conjunction with the bill-of-material structure table 125 
5 to determine the amount of materials needed (i.e., the inventory allocation 140) to generate a 

quantity of the given product to meet the possible demand realizations provided by the scenario 
tree 135. For example, if a computer manufacturer sells two different price classes of computers 
and a warehouse stores a certain quantity of a processor that is used for both price classes of 
computers, the inventory allocation 140 provides an allocation of the quantity of processors that 

1 0 should go to the each price class of computers. 

The inventory allocation 140 provides the quantity of a particular product for various 
price classes that need to be produced over a given time period. As a result, the inventory 
allocation 140 may be extended for multiple time periods to produce an optimized sales plan 145 
over the planning horizon for maximizing revenue and profit. A method of generating an 

15 optimized sales plan 145 is described in greater detail in Figure 3. In one embodiment, the 

optimized sales plan 145 may generate the values of q ih x ih and y ih as described above and in 
greater detail below. Thus, as illustrated in Figure 1, the values of q ih x ih andy it generated by the 
sales plan are passed to the scenario tree 135 for updating the values in the blocks. 

Once the optimized sales plan 145 has been generated, the sales plan 145 may be 

20 reoptimized in accordance with real-world sales data. The real-world sales data are collected by 

an order realization module 150. The order realization module 150 collects real-world order data 
realized across multiple channels. As previously mentioned, the channels include, but are not 
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limited to, acquiring directly from consumers (e.g., through a manufacturer's website), indirectly 
from consumers (e.g., through a point-of-sale terminal at a retail store), or from another business 
(e.g., through a reverse auction). The order data is collected by the trigger engine 155, which 
estimates proper demand realizations and determines whether it is necessary to update or 
regenerate the scenario tree 135. The operation of the trigger engine 155 is described in greater 
detail in Figure 5. If it is necessary, the optimized sales plan 145 is reoptimized using the 
real-world sales data collected by the order realization module 150. The values of q ih x ih and y,-, 
are also updated in the scenario tree 135. The estimates of the proper demand realizations may 
be used to eliminate certain paths of the scenario tree 135. The trigger engine 155 may be 
executed one or more times in each stage. Once all the stages have been completed, the trigger 
engine 155 ends. 

Referring now to Figure 3, a method 300 of sales planning, in accordance with one 
embodiment of the present invention, is illustrated. The method 300 is executed at the beginning 
of a time period. A strategic model is created (at 305). Referring now to Figure 4, a method 400 
of creating the strategic model, which creates the optimized sales plan 145 of Figure 1, in 
accordance with one embodiment of the present invention, is illustrated. A profit function is 
calculated (at 405) that accounts for the total profit based on the quantity of each product sold. 
The profit function, for example, may be revenue from each price class minus the cost for each 
price class. The revenue may be calculated by multiplying the price point for a product by the 
quantity of the product that is expected to sell for each price class. 

A series of constraints are introduced. The constraints provide limitations provide 
guidelines for creating the optimized sales plan 145. It is understood that the present invention is 
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not limited to the constraints provided herein. These and other constraints may be used 
depending on the implementation as is known to those skilled in the art. A production constraint 
is introduced (at 410) which guarantees the total quantity of a product sold is no more than the 
quantity of the product produced. A demand constraint is introduced (at 415) which guarantees 
that the total quantity of a product sold for a given price class and time period is less than or 
equal to the demand realized for that period. A service level constraint is introduced (at 420) 
which ensures that at least a certain fraction of the demand of a product for a given price class 
and time period is satisfied in accordance with a service level agreement ("SLA"). A "SLA," as 
used in the present invention, refers to an agreement between two parties (i.e., a business or a 
consumer) specifying what services are provided and the quantity and/or quality of the services 
provided. It is understood that the SLA may provide for any of a variety of services, as is 
contemplated by those skilled in the art. For example, in the illustrated embodiment of Figure 4, 
the SLA provides that a minimum demand of a product for a given price class and time period 
must be satisfied. It is further understood that in an alternate embodiment, an SLA may not exist. 

Referring again to Figure 4, a resource constraint is introduced (at 425) which ensures 
that the total quantity of resources used to produce a product is not more than the inventory of the 
resources on hand. A sales plan program is solved (at 430) preferably using a stochastic 
programming solver, which outputs the optimized sales plan 145 of Figure 1. In one 
embodiment, the sales plan provides 

Stochastic programming supports decision making under uncertainty. It is a methodology 
for bringing uncertain future scenarios into the traditional decision making framework of linear 
programming. Just as linear programming models the optimal allocation of constrained 
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resources to meet known demands, stochastic programming models the allocation of current 
resources to meet unknown future demands in such a way that a user can explore the tradeoffs 
with respect to expected risks and rewards and make informed decisions. IBM OSL 
(Optimization Solutions and Library) Stochastic Extensions provide a set of resources for 
modeling multistage stochastic programs. Other methods known to those skilled in the art are 
also contemplated and can be used, including stochastic and non-stochastic programming 
models. 

Referring again to Figure 3, realized order data is collected (at 310). Any of a variety of 
techniques for collecting realized order data may be used, as is known to those skilled in the art. 
In one embodiment, a realized order data counter (not shown), which is initially set to zero at the 
beginning of the time period, may increment each time new realized order data is collected (at 
310). It is understood that the frequency by which realized order data is collected may vary 
depending on implementation, as is known to those skilled in the art. 

A trigger engine is executed (at 315). Using the realized order data collected (at 310), the 
trigger engine continuously estimates the demand for a product that is being realized in the 
current time period with a confidence interval. Referring now to Figure 5, a flow diagram 500 
illustrating the operation of the trigger engine, in accordance with one embodiment of the present 
invention, is provided. The trigger engine accepts (at 505) inputs of the realized order data 
counter and the realized order data. The trigger engine determines (at 510) whether the realized 
order data counter is "large." For example, a realized order data counter of 20 may be 
considered "large." The value of a "large" realized order data counter may vary depending upon 
implementation, as is known to those skilled in the art. Furthermore, in alternate embodiments, 
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the conditional determining whether a trigger engine is "large" may be eliminated from the 
method or some other conditional may be used. 

If the realized order data counter is "large/' then a confidence interval a can be 
determined (at 515) using a normal distribution equation as follows: 

If the realized order data counter is not "large," then the confidence level can be determined (at 
520) using a gamma distribution equation as follows: 

N 

Av(x) =L Ai 

The confidence level a for (r) = (F a9 F\-a) where F a is the solution to 
a = J 0° r^^lf)^^^' anc * (Fa,Fi-a) represents a confidence interval. The variable N 
represents the number of observations of realized demand. In the present embodiment, the 
variable N is determined using a realized order data counter. However, it is understood that any 
method known to one skilled in the art may be used to collect the number of observations of 
realized demand. Once the confidence level a is calculated, then one can estimate the confidence 
interval (F Q9 F\-a). The confidence interval(F a ,Fi^) provides a lower bound of demand (i.e., F a 
) and an upper bound of demand (i.e., F\-a). The confidence level a represents a probability that 
the realized demand will be outside the range of the confidence interval (F a ,F\-a). The value of 
an inverse confidence level, 1-a, represents a probability that that the realized demand is inside 
the range of the confidence interval (F a ,F\-a). For example, by performing the calculations 
above, for an estimated mean demand of 100, if a = .05, then there is a 5% chance that the 
realized mean demand lies outside the range between 95 and 105 (i.e., the calculated confidence 
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interval is (95, 105)). Similarly, for an estimated mean demand of 100, for a = .10, the 
confidence interval is (98, 102), for a = .25, the confidence interval is (99, 101), and etc. In the 
aforementioned examples, the number of observations of realized demand was fixed at 20 (z.e., N 
= 20). Now, given a fixed a = .05, if there are ten observations of realized demand (i.e., N=10) 
and the estimated mean demand is 100, there is a 5% chance that the realized mean demand lies 
outside the range between 93 and 107 (i.e., the calculated confidence interval is (93, 107)). 
Similarly, for an estimated mean demand of 100, forA r = 20, the confidence interval is (95, 105), 
for N= 50, the confidence interval is (98, 102), and etc. 

In one embodiment, once the confidence level a or the inverse confidence level (1-a) 
reaches a certain threshold, then the demand realization is estimated (at 525) (i.e., demand at 
price class i is estimated). In the illustrated embodiment provided in Figure 2, for the price class 
i, demand is either high or low. It is understood that the description of the confidence level as 
described above is only illustrative and should not be construed as limiting the present invention.. 
Other embodiments of the confidence level may be contemplated by those skilled in the art. 

Referring again to Figure 3, it is determined (at 320) that for that given time period and 
price class, whether the estimated demand realization for a product exceeds the quantity of the 
product to be sold, q it . If the demand for the product exceeds the quantity of the product to be 
sold, q ih then the strategic model must be recreated (at 305). By recreating (at 305) the strategic 
model, manufacturing for the product, x ih may be increased, for example, to satisfy the increased 
estimated demand realization. Other business decisions may be contemplated, as is known to 
those skilled in the art. 
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Furthermore, in one embodiment, by estimating (at 525 of Figure 5) the demand 
realization for all price classes of a product, certain paths of the scenario tree 200 of Figure 2 
may be eliminated. Referring again to Figure 2, for example, if it is known that for both price 
class high and price class low that the demand is high, then blocks (P H i, D L o) and (P L o, D L o) and 
all subsequent blocks in subsequent time periods can be eliminated as well. By eliminating 
certain paths of the scenario tree 200, accuracy of the optimized sales plan 145 of Figure 1 is 
improved. 

Referring again to Figure 3, if the demand for the product does not exceed the quantity of 
the product to be sold, q ih then the amount manufactured, x ih is enough to cover the demand. As 
a result, no more quantity of the product needs to be produced. It is determined (at 325) whether 
the current time period has ended. If the current time period has not ended, the more realized 
order data is collected (at 310). If the current time period has ended (at 325), then the current 
time period is incremented (at 330) to the next time period. If it is determined (at 335) that the 
next time period is the last time period (i.e. 9 the end of the planning horizon has been reached), 
then the method 300 ends (at 340). If it is determined (at 335) that the next time period is not the 
last time period, then the method 300 continues and a tactical model is created (at 345). 

Referring now to Figure 6, a method 600 of creating the tactical model, in accordance 
with one embodiment of the present invention is illustrated. The tactical model is generally an 
extension of the strategic model illustrated in Figure 4. The tactical model introduces an 
additional constraint to the strategic model. An on-hand inventory constraint is introduced (at 
605). The on-hand inventory constraint provides the value, x ih to the strategic model. As 
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previously mentioned, a novelty of the present invention is that the goods are nonperishable. The 
value, x ih represents the quantity of a product manufactured in a particular price class that was 
not sold in the current time period. As a result, the product will be sold in the next time period as 
the strategic model is recreated (at 315). 

Consistent with Figures 1-6, as described above, provided below are alternate 
representations of the strategic model, the tactical model, and the trigger engine, in accordance 
with one embodiment of the present invention. First, the parameters and variables associated 
with the models are described. 



Parameters and Variables 

/ = the set of price classes = {1,2, |/|}; 

J(i) = the set of products per price class i = {1,2, | J(i) |} ; 

K = the set of resources consumed in manufacturing the products = { 1 , 2, | K \}\ 

T = the set of time periods ={1,2, | T\}\ 

pu = the price point for the price class i in time period t\ 

c it = the penalty (i.e., cost) incurred in producing a unit of product in price class f, i € 

/in the time period t to be sold in the time period /; 

du = the demand for products in price class i in time period 

r k = the quantity of resource k available for the planning horizon; 

SLAi = the service level agreement for price class (i.e., % demand that must be met); 

z jt = quantity of product j to be sold at time t\ 

q it = quantity of products in price class i to be sold at time t = £/<=/(,) z jt \ 
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x it = quantity of products in price class i manufactured in period / to be sold in period 



y it = quantity of products in price class i, i e I 9 to be produced in time period / to be 



The following are assumed during the development of the models: 

(1) There is one product in each price class, i.e., This implies that both variables z jt (a Jk ) 
and q it (a ik ) mean one and the same thing. 

(2) Prices for a given class I can vary as a function of time. 

(3) Resources are recovered from any unsold products almost immediately. 

(4) All uncertainties are in time periods t = 2, 3, .... 

The Strategic Model 

It is assumed that there is no selling in the first time period (i.e., T 0 ). There is an outlook 
(in the form of a scenario tree) for the future uncertain demands for products in different price 
classes. Based on this outlook, a strategic plan is developed on how much to produce and sell in 
each time period to maximize expected returns. 



H-U€{1,2,...,|7|-1}; 



sold in time period t 




Xit+yu+i >?,>i,V/€ {1,2,...,|J|-1} 



SLAi • d u+ i < q iM , Vi € /, t € { 1, 2, 3, \t\ - 1 } 



teTiel 



ant • qa < r*, VA: € K 



qa 9 Xit 9 yu > 0, V/ e /, t e { 1, 2, |7ft 
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The Tactical Model 

At the tactical level, it is assumed that there is on-hand inventory. The demand scenario 
for the current time period is realized. Then the sales plan is reoptimized to exploit all the 
knowledge available until the current time period ends. If the current demand exceeds the 
planned sales volume, then the tactical decision involves reevaluating the sales plan by hedging 
against the uncertainties in future demands and recommending whether or not to accept the 
incumbent bid for additional sales. 

A new parameter and variable is introduced: 

jc/o = quantity of products in price class f, i s /, available on-hand (carried over from 
the previous time period) in the current time period to be sold in the next time period 1, t € {1,2, 

The problem formulation for the tactical model then becomes: 
R* = maxR Pit • qu -EE c u *yu 

XijHi +yn > qiu Vi e /, te { 1, 2, |7ft 
SLAi • d it < q it < d ih V/ e /, t € { 1, 2, 

xn = Xio 9 V/e/ 
q ih xu 9 y it > 0, Vi =/,/€{ 1,2,. ..,|7]} 
By resolving the above, a revised sales plan is obtained for current and future sales 
volumes (by scenarios) and the resulting solution provides economic indicators of accepting bids 
for additional orders beyond the planned sales volume. Of particular interest here is evaluating 
R* when demand for product in price class / for time period 1, du 9 changes to du+l. This 
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determines whether there is an economic incentive to sell an additional unit of product in price 
class / in the current period without negatively affecting future service level requirements and 
profitabilities. 

When the tactical problem is solved to optimality by a simplex based algorithm, a row 
dual price may provide some perspective on such economic indicators. The row dual price is a 
mathematical way of pricing the marginal cost of using an extra unit of resource. But this 
perspective is very myopic as the computation of the row dual price does not guarantee whether 
an integral increment of the row bounds is allowable. Therefore, it may be necessary to evaluate 
the desired partial derivative such that dR*/ddn \ d * such that qu+l is feasible in the tactical 
model when d * x = da + 1. 
Trigger Engine 

Within a time period it is assumed that demand arrives as a random process for each price 
class. The key question is how identifying the demand state (e.g., high or low demand) is useful 
in making reallocation decisions. Notice that in the strategic model above it was assumed for 
each price class i the demand d lo it with probability pi Qft and d hl it with For any price class, it is 
assumed that the demand arrive is a Poisson process having a rate of X ( . 

P{N(t+T)-N(t) = n) =e- XxT ^r L \, h = 0, 1,2,3... 

The expected number of events in an interval Tis E[N(T)] = X t xT. Therefore if the 

demand in the interval is low, then the rate of the process should be X l ° = -f-, else it should be 

X hi t = -f-. Consider a Poisson process with the rate of A/. Let the sequence T„, n=l,2,3... denote 
the interarrival times between successive events. For a Poisson process it is known that T n is 
independent, identically distributed exponential distribution with a mean Now, any of a 
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variety of classical approaches from statistics known to those skilled in the art may be used to 
estimate X t . 

In any time period T, the sequence can be treated as independent and identically 

distributed (exponentially) and the mean can be estimated from this sample as follows: 

t- ^fL^[ Tn L e 2 - ^"-i.->M( r ' , ~fo 

1 ~ n t - x t 5 A t - jV 

Assuming that N t is large enough, the confidence interval for T can be estimated using the 

following: 

where (1 - a) is the specified confidence level However, for the low demand case, the number 
of events might not be large enough to justify using the above approximation and needs to be 
established using an exact interval. This is done by noting that sums of exponential distributions 
give a gamma distribution. The gamma distribution is given by the following: 

Notice that v = 1 yields the exponential distribution . Sums of gamma distributions yield 
the following gamma distribution: 

N 

Av(x) =JJ Ai 

The a confidence level for (f) = (F a ,Fi^) where F a is the solution to 
a = f o° rm ^(jj^e^K The trigger engine can now be designed using the confidence 
interval. As the number of events observed N t increase, the confidence interval keeps narrowing. 
Initially it is presumably large enough to include both the low and high demand scenarios. As 
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the intervals narrow sufficiently to exclude one of the scenarios, the demand scenario can be 
deduced. 

The particular embodiments disclosed above are illustrative only, as the invention may be 
modified and practiced in different but equivalent manners apparent to those skilled in the art 
5 having the benefit of the teachings herein. Furthermore, no limitations are intended to the details 
of construction or design herein shown, other than as described in the claims below. It is 
therefore evident that the particular embodiments disclosed above may be altered or modified 
and all such variations are considered within the scope and spirit of the invention. Accordingly, 
the protection sought herein is as set forth in the claims below. 
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